﻿using System;

class PrimeNumbers
{
    static void Main()
    {
        Console.WriteLine("100以内的质数有：");
        
        // 遍历2到100的所有数（1不是质数）
        for (int num = 2; num <= 100; num++)
        {
            bool isPrime = true;
            
            // 检查是否有除了1和自身以外的因数
            // 优化：只需检查到平方根即可801
            for (int i = 2; i * i <= num; i++)
            {
                // 如果能被i整除，说明不是质数
                if (num % i == 0)
                {
                    isPrime = false;
                    break;  // 跳出内层循环，无需继续检查
                }
            }
            
            // 如果是质数则输出
            if (isPrime)
            {
                Console.Write($"{num} ");
            }
        }
        
        Console.WriteLine();
    }
}